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rise to a pseudo-Anosov element with asymptotic probability one. Our methods apply to many 
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1 Introduction 

Let S be an orientable surface of finite type, i.e. a surface of genus g with p marked points, 
usually referred to as punctures. The mapping class group of S consists of orientation preserving 
diffeomorphisms which preserve the punctures, modulo those isotopic to the identity. Thurston [30] 
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showed that all elements of the mapping class group are periodic, reducible or pseudo-Anosov. In 
this paper we show that a random walk on the mapping class group gives rise to a pseudo-Anosov 
element with asymptotic probability one. In fact we obtain a more general result which we now 
describe. 

Let ^ be a probability distribution on the mapping class group G. A random walk on G is a 
Markov chain on G with transition probabilities given by left translation of /z, i.e. the probability 
that you go from x at time n, to y at time n + 1, is p{x,y) = iJi{x~'^y), and we shall assume 
that we start at the identity at time zero. The path space for the random walk is the probability 
space (G^+,P), where the product G^+ is the collection of all sample paths, and the measure P is 
determined by /i. If w is a sample path, then we will write Wn for the location of the sample path 
at time n, and the distribution of w„ is given by the n-fold convolution of fi. The support of the 
random walk is the semi-group generated by the support of jjl. The mapping class group is finitely 
generated, so a choice of (finite) generating set gives rise to a word metric on the group, where the 
length of an element is the shortest length of any word in the generators equal to the group element, 
and two different choices of finite generating sets give quasi-isometric word metrics. We may also 
consider the word metric on the mapping class group with respect to an infinite generating set, 
though in this case the resulting metric need not be proper, and is often referred to as a relative 
metric. Masur and Minsky [22] have shown that there is a choice of infinite generating set, consisting 
of a finite generating set union a particular collection of subgroups, which gives rise to a metric which 
is (5- hyperbolic. In this case, we say that the mapping class group is weakly relatively hyperbolic. In 
fact, the mapping class group with this particular relative metric is quasi- isometric to the complex 
of curves. This gives two different ways to measure lengths of elements of the mapping class group, 
as we can measure their length using word length with respect to a finite generating set, or we can 
measure their length in the relative metric. The relative length of a group element is its distance 
from the identity in the relative metric. We show that w„ is conjugate to an element of bounded 
relative length with asymptotic probability zero, i.e. the probability that Wn is conjugate to an 
element of bounded relative length tends to zero as n tends to infinity. 

Theorem 1.1. Consider a random walk on the mapping class group of an orientahle surface of 
finite type, which is not a sphere with three or fewer punctures, and let w^ be the location of the 
random walk after n steps. If the group generated by the support of the random walk is infinite and 
not contained in a non-trivial centralizer, then Wn is conjugate to an element of bounded relative 
length with asymptotic probability zero. 

As the set of elements which are not pseudo-Anosov form a set of bounded relative length, this 
implies that w„ is pseudo-Anosov with asymptotic probability one. Rivin |28| and Kowalski [20] 
have also shown that the nearest neighbour random walk on the mapping class group gives rise 
to a pseudo-Anosov element with asymptotic probability one, as part of a broader investigation of 
random walks on groups. Their methods apply whenever the support of the random walk maps 
onto Sp{2n,'L), and have the advantage that they may be used to construct explicit lower bounds 
for the proportion of elements which are pseudo-Anosov at time n, and furthermore, show that the 
set of pseudo-Anosov elements is transient for these random walks. However, our methods apply to 
random walks supported on more general subgroups of the mapping class group. For example, the 
Torelli group is the subgroup of the mapping class group which acts trivially on the homology of the 
surface. This is a normal subgroup whose limit set is dense in the Thurston boundary, and so is not 
contained in a non-trivial centralizer. Therefore the nearest neighbour random walk on a Cayley 
graph for the Torelli group gives rise to a pseudo-Anosov element with asymptotic probability one. 



We now give an outline of the main argument. Let i? be a set of elements in the mapping class 
group which are all conjugate to elements of bounded relative length, for example all of the non- 
pseudo-Anosov elements of the mapping class group. The basic idea is to consider the distribution 
of elements of R inside the mapping class group, and show that random walks end up travelling 
through regions in which the density of elements of R tends to zero. The long time behaviour of 
random walks in the mapping class group is described by harmonic measure on VM-C, the space of 
projective measured laminations. This space may be thought of as as a boundary for the mapping 
class group, following work of Masur and Minsky [22] and Klarreich [T^], and we make this precise 
in Section [51 By work of Kaimanovich and Masur |16| . sample paths converge to the boundary with 
probability one, and this gives rise to a measure on VM-C, called harmonic measure. The measure 
of a subset of the boundary is the probability that a sample path will converge to a lamination lying 
in that set, and this measure depends on the choice of probability distribution ^ used to define the 
random walk. Given a subset X of the mapping class group, we can take the harmonic measure of 
its limit set X in VMC. A sample path of the random walk is recurrent on X if it hits X infinitely 
often. If a sample path is recurrent on X, and it converges to the boundary, then it converges to a 
point in X. As sample paths converge to the boundary with probability one, this means that the 
probability that a sample path is recurrent on X is a lower bound on the harmonic measure of X. 
In particular, if the harmonic measure of the limit set is zero, then the random walk is transient on 
X, i.e. a sample path hits X only finitely many times with probability one. 

In general the limit set of R need not have harmonic measure zero, for example the set of all 
elements of the mapping class group which are not pseudo-Anosov has a limit sense consisting of 
all of VAiC, and so has harmonic measure one. However, we can consider Rk, the set of all the 
elements in R which are distance at most k from some other element of R. We show that the limit 
set of Rk is contained in the union of the limit sets of the centralizers of elements of the mapping 
class group of length at most k. We then show that this set has harmonic measure zero, assuming 
that the group generated by the support of the random walk is infinite and not contained in a 
non-trivial centralizer. Each element oi R\ Rk lives inside a ball of elements not in R of radius at 
least fc, and so there is an upper bound for the probability that a sample path hits an element of 
R\Rk- This bound tends to zero as k tends to infinity, so the probability that a sample path is not 
pseudo-Anosov tends to zero as the length of the path tends to infinity. 

An important part of showing that the limit set of Rk is a finite union of centralizers, is showing 
that if an element g is conjugate to a relatively short element s, i.e. g = wsw~^ , and if w is chosen to 
be the shortest conjugating word, then the path wsw^^ is actually quasi-geodesic, for quasi-geodesic 
constants that depend on the relative length of s, but not of g. This follows from showing that 
the mapping class group has relative conjugacy bounds, which means that the relative length of a 
shortest conjugating word is bounded in terms of the relative lengths of the two conjugate words. 
Using further work of Masur and Minsky [23j, we show that the mapping class group has relative 
conjugacy bounds by considering the action of the mapping class group on the complex of curves. 
The relative conjugacy bound property is equivalent to discreteness for the action of the mapping 
class group on the complex of curves, in the following sense: hyperbolic isometrics have a minimal 
translation distance, and elliptic isometrics have centralizers which act coarsely transitively on their 
coarse fixed sets. 

The paper is structured as follows. In Section [2| we review some well known definitions and 
results. In Section [3l we show that the mapping class group has relative conjugacy bounds. In 
Section[4lwe describe the distribution of fc-dense reducible elements in the mapping class group, and 
finally in Section [5l we prove the main result on random walks. 
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2 Preliminary definitions 

In this section we review some of the definitions and results we will use in the main part of the 
paper, and fix some notation. 

Let E be the closed orientable surface of genus g with p marked points, also known as punctures. 
The mapping class group of S is the group of orientation preserving diffeomorphisms of the surface 
which preserve the set of punctures, modulo those isotopic to the identity. We say a surface is 
sporadic if it is a sphere with at most four punctures, or a torus with at most one puncture. If S 
is a sphere with three or fewer punctures, then the mapping class group of S is finite, and does not 
contain any pseudo-Anosov elements. If E is a torus with at most one puncture then the mapping 
class group is SL{2, Z), and an element is either Anosov, in the torus case, or pseudo-Anosov, in the 
once punctured torus case, if its image has trace greater than two. If S is a four-punctured sphere, 
then the mapping class group maps onto P5'L(2,Z) with finite kernel, and again an element is 
pseudo-Anosov if its image has trace greater than two. A random walk on PSL{2, Z) gives elements 
with large trace with asymptotic probability one by work of Furstenberg [T^] , so for the remainder 
of this paper we will assume that the surface S is not sporadic. However, we will at times need to 
consider subsurfaces of E which may be sporadic, so certain results will be needed for surfaces which 
include a torus with one puncture, or a four punctured sphere. 

Dehn [9] and Lickorish [21] showed that the mapping class group is finitely generated. In fact, we 
can describe an explicit generating set using Dehn twists. A Dehn twist is a map from the surface 
to itself defined by cutting the surface along an essential simple closed curve, and then gluing the 
two boundary components back together using a full twist. We say a simple closed curve in the 
surface is essential if it does not bound a subsurface which is either a disc, or a disc containing 
a single puncture. A Dehn twist represents a non-trivial element of the mapping class group. A 
Dehn twist is supported in a neighbourhood of the simple closed curve used to define it, and takes a 
transverse arc in a regular neighbourhood of the simple closed curve to one which winds once around 
the annular regular neighbourhood. This is illustrated in Figure [T] below. 





Figure 1: A Dehn twists in a simple closed curve. 

The collection of Dchn twists in the simple closed curves shown below in Figure [5] generate the 
mapping class group of a closed surface with no punctures. If the surface has punctures, then there 
is a finite collection of Dehn twists which generate the finite index subgroup of the mapping class 
group which fixes each puncture, and this may be extended to a finite generating set for the whole 
group by adding elements which permute the punctures, see for example Birman [3^, Chapter 4]. 





Figure 2: Dehn twists which generate the mapping class group. 

We shall think of elements of the mapping class group as functions on surfaces, so we will write 
ab to denote a(&(S)). 

The collection of essential simple closed curves in the surface may be made in to a simplicial 
complex, called the the complex of curves, which we shall denote C(E). The vertices of this complex 
are isotopy classes of simple closed curves in E, and a collection of vertices spans a simplex if 
representatives of the curves can be realised disjointly in the surface. The complex of curves is a 
finite dimensional simplicial complex, but it is not locally finite. We will write Co(S) to denote the 
vertices of the simplicial complex C(E), which is the set of isotopy classes of simple closed curves. 
We will write dc{x,y) for the distance in the one-skeleton between two vertices x and y of the 
complex of curves. We will always consider the complex of curves to have a basepoint xq , which we 
can take to be one of the curves corresponding to a standard generating set for the mapping class 
group. The mapping class group acts by simplicial isometries on the complex of curves. For certain 
sporadic surfaces the definition above produces a collection of disconnected points, and so a slightly 
different definition is used. If the surface is a torus with at most one puncture, then two vertices 
are connected by an edge if the corresponding simple closed curves may be isotoped to intersect 
transversely exactly once. If the surfaces is a four punctured sphere, then two vertices are connected 
by an edge if the corresponding simple closed curves may be isotoped to intersect transversely in 
two points. In these cases, the resulting curve complex is isomorphic to the Farey graph. 

A geodesic metric space is S-hyperbolic if every geodesic triangle is 5-slim, i.e. each edge is 
contained in a ^-neighbourhood of the other two. Masur and Minsky 22j have shown that the 
complex of curves is J-hyperbolic. 



Theorem 2.1. [521 Theorem 1.1] Let E be an oriented surface of finite type. The curve complex 
C{T,) is 5-hyperbolic, and has infinite diameter unless T, is a sphere with three or fewer punctures. 

An explicit bound for S in terms of the complexity of the surface is given by Bowditch [J . 

According to Thurston's classification of surface automorphisms, there are three sorts of elements 
of the mapping class group. We say that an element g of the mapping class group is periodic if it 
has finite order. We say g is reducible, if it fixes a disjoint collection of simple closed curves in E. 
The periodic and reducible elements act on the complex of curves as elliptic isometrics. All other 
elements are pseudo-Anosov, and act on the complex of curves as hyperbolic isometrics. 

Let G be a finitely generated group, together with a symmetric generating set A. For each 
element g of G, we define the word length of g to be the length of the shortest word representing g in 
the generating set A. This length function on G induces a left-invariant distance metric on G, called 
the word metric. This metric may also be obtained by forming the Cayley graph T for the group. 
The Cayley graph is the graph whose vertices consist of elements of G, with two group elements a 
and b connected by an edge if a~^b is a member of the generating set. If we set the length of each 
edge equal to 1 then the distance between two vertices in the Cayley graph is the same as the word 
metric distance. Different choices of generating set give different, but quasi- isometric, word metrics. 
We will assume we have fixed some generating set for the mapping class group, and we will write 
|a;| for the word length of x, and d{x, y) for the distance from a; to y in the word metric on G. A 
geodesic in the word metric on G is a word of minimal length in the generating set. 

Given a group G, and a collection of subgroups TL = {_ffi}ig/, we define the relative length of a 
group element g to be the length of the shortest word in the typically infinite generating set A\JTL. 
This defines a metric on G called the relative metric, which depends on the choice of subgroups Ti. 
We will write G to denote the group G with the relative metric, which we shall also refer to as the 
relative space. This space is quasi-isometric to the relative or electrified Cayley graph. The relative 
Cayley graph F is the graph formed by adding a vertex for each coset gHi, and then connecting 
this vertex to each element of the coset gHi by an edge of length one-half. However, we will find it 
convenient to work with G rather than the electrified Cayley graph. We will write |a;| for the relative 
length of X, and d{x, y) for the relative distance from x to y. A geodesic in the relative space is a 
word of minimal length in the generators Ayjli.. 

We say a finitely generated group G is weakly relatively hyperbolic, relative to a finite list of 
subgroups W, if the relative space G is (5-hyperbolic. This definition of relative hyperbolicity is due 
to Farb [lOj , and is more general than the definition of strong relative hyperbolicity due to Gromov 
[T3| , see also Bowditch [5] . Osin [26] contains a detailed discussion of several definitions of relative 
hyperbolicity, and their relations. 

We may consider the relative metric on the mapping class group with respect to the following 
collection of subgroups. Let {ai, . . . , a„} be a list of representatives of orbits of simple closed curves 
in E, under the action of the mapping class group. We may choose the ai to be distance at most one 
from the curves corresponding to the standard generators illustrated in Figure [2l Let Hi = fix(Q;i) 
be the subgroup of G fixing a^. Masur and Minsky [22] have shown that the resulting relative space 
is quasi-isometric to the complex of curves. As the complex of curves is (5-hyperbolic, this shows 
that the mapping class group is weakly relatively hyperbolic. 

Theorem 2.2. [22[ Lemma 7.2] Let T be a Cayley graph for the mapping class group, and let F be 
the electrified Cayley graph with respect to subgroups corresponding to stabilizers of representatives of 
orbits of the mapping class group action on the vertices of the complex of curves. Then the electrified 
Cayley graph F is quasi- isometric to the complex of curves C(E). 
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In fact, the mapping class group is not strongly relatively hyperbolic. There are a number of 
approaches to this available, of which Karlsson and Noskov jT7] seems to be the earliest, see also 
Bowditch 6 , Anderson, Aramayona and Shackleton [T] , and Behrstock, Drutu and Mosher [5] for a 
useful discussion of work in this area. 

The quasi-isometry from the mapping class group with the relative metric to the complex of 
curves can be defined by sending a group element g to g{xo), where a;o is the basepoint of the 
complex of curves. As we will always be measuring distances in C(S) between points that lie in the 
zero-skeleton, the complex of curves is effectively a discrete space, so we only need one quasi-isometry 
constant, which we will denote by Q, i.e. 

—d{g,h) ^ dc{gxo,hxo) ^ Qd{g,h). 

The Gromov boundary of a (5-hyperbolic space is the set of endpoints of quasi-geodesic rays, 
where two quasi-geodesic rays are said to be equivalent if they stay a bounded distance apart. The 
Gromov boundary of a non- locally compact space need not be compact, and in fact the Gromov 
boundary of the complex of curves is not compact. As the complex of curves and the relative space 
G are quasi-isometric, we may identify their Gromov boundaries. If X is a subset of either the 
complex of curves or the relative space, we will write X for the union of X and its limit points in 
the Gromov boundary. The Gromov boundary of the complex of curves may be described in terms 
of Teichmiiller space and the Thurston compactification of Teichmiiller space. 

Teichmiiller space can be defined as the space of complete finite volume hyperbolic metrics on 
S, modulo isometrics isotopic to the identity, which we shall denote T(S). Topologically this is 
homeomorphic to K^s+^P-s^ where g is the genus of E, and p is the number of punctures. Thurston 
showed that the space of projective measured foliations VM.T can be used to compactify Teichmiiller 
space in such a way that the action of the mapping class group extends continuously to VMJ-, which 
is a sphere of dimension 65 + 2p — 7. The space of projective measured foliations VM.T is essentially 
the same as the space of projective measured laminations VA4C, as the two spaces are homeomorphic 
by a homcomorphism which commutes with the action of the mapping class group. 

Given e > 0, for each a G Co(S) define Thin(Q;) to be the subset of T(I]) in which the length of 
the geodesic representative of a is at most e. We may choose e to be sufficiently small so that some 
collection Thin(Q;i), . . . , Thin(a„) has non-empty intersection if and only if the curves ai, . . . , a„ 
can be realised disjointly on the surface. Add a new point Xa for each simple closed curve a, and a 
new edge of length one-half connecting Xa to each point in Thin(a). The resulting space is called 
electrified Teichmiiller space, TeiiT.). Masur and Minsky [22| show that Tei{T,) is quasi- isometric to 
the complex of curves C{T,), which is (5- hyperbolic. In particular, this means their Gromov boundaries 
are the same. 

Klarreich [19l Theorem 1.1], see also Hamenstadt 14 , has identified the Gromov boundary of 
the complex of curves with the space of minimal foliations on S, with the topology obtained from 
VAAJ- by forgetting the measures. We shall denote this space by Tmim and the analogous space 
of laminations Cmm- A foliation is minimal if no leaf is a simple closed curve. Minimal foliations 
correspond to laminations which contain no simple closed curve, and which are not disjoint from 
any simple closed curves, and we will call such laminations filling laminations. A pseudo-Anosov 
element has a unique pair of fixed points in VAdT which are uniquely ergodic, and in particular 
minimal foliations, and so a pseudo-Anosov element also has a unique pair of fixed points in Train 
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2.1 Subgroups of the mapping class group 

We now summarize various well-known properties of subgroups of the mapping class group that we 
will use in this paper. We provide arguments for the sake of completeness, but these are either 
elementary, or follow arguments from Ivanov [15j . 

Given a subset A of G we will write C{A) for the centralizer of A, i.e. the subgroup of G 
consisting of all elements g which commute with every element oi A. A subgroup of the mapping 
class group is non- elementary if it contains a pair of pseudo-Anosov elements with distinct pairs of 
fixed points in the Thurston boundary VMC. A subgroup of the mapping class group is reducible if 
it preserves a finite collection of disjoint simple closed curves. Ivanov [15j showed that any infinite 
subgroup of the mapping class group is either reducible or contains a pseudo-Anosov element, and 
furthermore, the centralizer of a pseudo-Anosov element g is virtually cyclic, and consists precisely 
of those elements which preserve the fixed points of g, see also Birman, Lubotzky and McCarthy, 
[1], McCarthy [H] and McCarthy and Papadopoulos pS] . 

Proposition 2.3. An infinite subgroup of the mapping class group, which is not contained in a 
non-trivial centralizer, contains a non- elementary subgroup. 

Proof. Let H be an infinite subgroup of the mapping class group. If iJ is reducible, then H preserves 
a finite collection of simple closed curves ai. Let g be the element of the mapping class group which 
consists of a Dehn twist in each of the curves at . The element g commutes with any element which 
permutes the simple closed curves ai, so in particular, H is contained in C{g), a contradiction. 
Therefore, by Ivanov [15j, the subgroup H contains a pseudo-Anosov element h. If every element 
of H preserves the endpoints of h, then H la a, subgroup of C{h). If there is an element g which 
does not preserve the fixed points of h, then we may conjugate /i by 5 to produce a pseudo-Anosov 
element with a distinct pair of fixed points. Therefore H is non-elementary. D 

It will also be useful to know certain properties of centralizers of finite subgroups of the mapping 
class group. Let F be a finite subgroup of the mapping class group. By the Nielsen realization 
theorem, due to Kerckhoff [18], there is a hyperbolic structure for E on which F acts by isometries. 
Elements of F need not act freely on S, so the quotient O — 'E/F may be an orbifold. As the cover 
is regular, this gives rise to a map 9 : ttiO ^ F. 

We define the complex of curves of an orbifold to be the complex of curves of the surface obtained 
by treating the orbifold points as punctures, and we will write Go for the mapping class group of 
this surface. The curve complex G{0) is non-empty, unless O is a triangle orbifold. We will write 
fixif (F) for the coarse fixed set of F acting on the complex of curves C(S), i.e. all simple closed 
curves x such that dc{x, fx) ^ K, for all f G F. There is a map from C{0) -^ C(S) which sends a 
simple closed curve in O to its pre-image in C(I]), which is F-invariant and has diameter at most 
one, so this map is coarsely well defined, and sends C{0) to fixi(F), which is also empty if C{0) is 
a triangle orbifold. We now show that the centralizer C{F) acts coarsely transitively on fixi(F). 

Proposition 2.4. Let F be a finite subgroup of the mapping class group. Then G{F) acts coarsely 
transitively on fix^ (F) . 

Proof. An element of G{F) also gives a well-defined map on O, and so gives an element of Go- We 
now show that this map is coarsely surjective. A map g: O — > O is covered by a map g: E — > S 
if and only if g*(ker0) C ker0, where 9: ttiO —^Fis the map induced by the regular cyclic cover, 
and g* is the induced map on fundamental group. Furthermore g lies in the centralizer of F. The 



subgroup ker0 is finite index in ttiO, and there are only finitely many finite index subgroups, so 
the subgroup of Go which fixes ker is finite index. Therefore the image of C{F) in Go is a finite 
index subgroup, and so the map C{F) -^ Go is coarsely onto. The mapping class group Go acts 
coarsely transitively on C{0), which maps coarsely onto fixi(F), so C{F) acts coarsely transitively 
on fixi(F). In the case that O is a triangle orbifold, the mapping class group of O, and hence the 
centralizer C{F), is finite, and fixi(F) is empty, so this statement is vacuously true. D 

There is an upper bound for the number of conjugacy classes of finite order elements in G, and 
also for the order of any finite subgroup of the mapping class group, and these bounds depends 
only on the surface S. The isomorphism class of the centralizer of a finite subgroup C{F) depends 
only on the conjugacy class of F^ as C{hFh~^) = hC{F)h~^. However, C{F) and C{hFh~^) are 
in general only quasi-isometric inside G, and the quasi-isometry constant depends on h. On the 
other hand, the set fixi(F) in C(I]) depends only on the conjugacy class of F up to isometry, as 
fLXi{hFh^^) ~ /ifixi(F). The quasi-isometry from G to C(S) depends on a choice of basepoint in 
C(S). The image of C{F) in C(S) is in general not be the same as fixi(i^), but as C{F) preserves 
fixi(i^), the image of C{F) lies in a bounded neighbourhood of fixi(F), and by Proposition 12.41 
C{F) acts coarsely transitively on fixi(_F), so they have the same limit sets in Cmin- We now 
observe that the limit set of fixi(F), and hence the limit set of C{F), consists of the F-invariant 
filling laminations. 

Proposition 2.5. If F is a finite subgroup of the mapping class group of a non-sporadic surface, 
then the limit set of G{F) is equal to the F -invariant filling laminations in Cmin- 

Proof. We first show that the limit set of fixi(i^) consists of the i^-invariant laminations in Cmin- If 
A is a filling lamination in fixi(i^), then it is i^-invariant, as it is a limit of i^-invariant sets of disjoint 
simple closed curves. Conversely, if A is a i^-invariant lamination, then \/ F is a lamination in O, so 
is the limit of a sequence of simple closed curves in O. The pre- images of these simple closed curves 
are F-invariant, and hence lie in fixi(F), so A is also a limit point of fixi(F). So fixi(_F) C 9C(S) is 
equal to the _F- invariant filling laminations. D 

Conversely, we now observe that it follows from Royden's theorem [29i, that the stabilizer of 



C{F) is equal to C(F). 

Proposition 2.6. Let F he a finite subgroup of the mapping class group. Then the stabilizer of 
C{F) isC{F). 

Proof. The filling laminations fixed by F are dense in the set of all laminations fixed by F, so if we 
consider the action of 5 on VMC, considered as the boundary of the Teichmiiller space T(I]) of the 
surface E, this implies that g preserves the fixed set of F in VMC. The Teichmiiller space 'T{0) for 
the quotient orbifold is isometrically embedded in T{Y?j, with limit set consisting of the laminations 
in VM.C fixed by F. As g preserves the limit set of T^{0) it also acts on T{0) by isometrics, and 
so by Royden's theorem [29], g acts on O as an element of the mapping class group of O, and so in 
particular, g commutes with F , as required. D 

This also implies that if H is an infinite subgroup, which is not contained in a non-trivial 
centralizer, then any finite index subgroup of H also possesses these properties. 

Proposition 2.7. Let H be an infinite subgroup which is not contained in a non-trivial centralizer. 
Then any finite index subgroup of H is infinite, and not contained in a non-trivial centralizer. 



Proof. Let H' be a finite index subgroup oiH. As H is infinite, H' is also infinite. By Proposition l'i.Sl 
H contains a non-elementary subgroup, so H' also contains a non-elementary subgroup. Suppose 
H' C C(g), for some element g in the mapping class group, so in particular H C C{g). If g is 
pseudo-Anosov, then C{g) consists of the fixed points of g, which contradicts the fact that H' is 
non-elementary. If g is reducible, then C{g) in Cmm is empty, which again contradicts the fact that 
H' is non-elementary. 

Finally, suppose that g is periodic. The set H is iJ-invariant, so H C ClheH ^^id)^ ^^^ 
ClheH^id) i^ ^l^*^ if-invariant, and equal to C{F), where F is the group generated by the set 
of elements {hgh~^}heH, as C{A) f) C{B) — C{A U B), and the centralizer of a subset is the same 
as the centralizer of the group generated by that subset. If F is infinite, then F is either a reducible 
group, or F contains a pseudo-Anosov element, by Ivanov [15]. If F is reducible, then C{F) = 
in Cjnim which implies H — 0, which contradicts the fact that H is non-elementary. Similarly, if F 
contains a pseudo-Anosov element g, then C{F) is either empty, or consists of the two fixed points 
of g, which again contradicts the fact that H is non-elementary. This implies that i^ is a finite 
subgroup, and C{F) is i7-invariant. Therefore H C C{F) by Proposition l2.6[ which contradicts the 
fact that H is not contained in a non-trivial stabilizer. D 

Let H~^ be a semi-group in G, which generates a non-elementary subgroup of the mapping class 
group. We now show that C{F) has infinitely many distinct images in Cmin under H^ , though 
these images need not be disjoint. 

Proposition 2.8. Let iJ+ he a semi-group in the mapping class group which generates an infinite 
subgroup which is not contained in a non-trivial centralizer. Then for any finite subgroup F there 
are infinitely many images of C{F) under iJ+. 

Proof. Let iJ+ be a semi-group in G which generates an infinite subgroup, not contained in a non- 
trivial centralizer. Suppose there is a finite group F such that there are only finitely many images 
of C{F) under H^ . Finite subgroups of G are partially ordered by inclusion, and there are only 
finitely many conjugacy classes of finite subgroups in the mapping class group, so we may assume 
we have chosen a maximal finite subgroup F with this property. Each element of H^ acts as a finite 
permutation on the i/+-orbit of G{F), which implies that the inverse of each element in iJ+ also 
acts as a finite permutation on the iJ+-orbit of C{F). As H is generated by iJ~*", together with the 
inverses of elements in H^ , the entire group H acts as finite permutations on the iJ+-orbit of C{F). 
This implies that H contains a finite index subgroup H' that preserves G{F). As the stabilizer of 
G{F) is C{F), by Proposition 12. 6i this implies that H' is a subgroup of G{F). However, this is a 
contradiction, as no finite index subgroup of H may be contained in a non-trivial centralizer, by 
Proposition [2?7l So we have shown that there are infinitely many images of G{F) under H^ . D 

3 Relative conjugacy bounds 

In this section we show that if two elements of the mapping class group G are conjugate, then the 
relative length of the shortest conjugating word is bounded in terms of the relative lengths of the 
two conjugate elements. 

Theorem 3.1. Let a and b be conjugate elements of the mapping class group of a non-sporadic 
surface. Then there is a conjugating word w of relative length \w\ ^ -f^(|a| -|- |&|), for some constant 
K which only depends on the surface S. 
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The proof of this result rehes on the fact that there is a "discreteness" for the action of the 
mapping class group on the complex of curves. This means that pseudo-Anosov elements, which act 
on the complex of curves as hyperbolic isometries, have a minimal translation length, and reducible 
or periodic isometries, which act as elliptic isometries, act coarsely transitively on their coarse fixed 
sets. 

We will prove this by considering each of the three different types of elements of the mapping 
class group in turn. Each case will produce a different constant, but we will then choose K to be 
the maximum of the three constants. Without loss of generality, we may choose K to be at least 1, 
and we shall do this, as it will enable us to simplify expressions in subsequent sections. 

3.1 Pseudo-Anosov elements 

Masur and Minsky have shown that the mapping class group has (non-relative) conjugacy bounds 
for pseudo-Anosov elements, i.e. if a a and b are conjugate pseudo-Anosov elements, then there 
is a conjugating element w such that \w\ ^ K{\a\ + \b\). Although, a priori, the properties of 
having relative or non-relative conjugacy bounds for a weakly relatively hyperbolic group may be 
independent, our argument for the pseudo-Anosov case is clearly modelled on Masur and Minsky 's 
argument from [23], and in fact the relative case is substantially simpler. 

Pseudo-Anosov elements act on the complex of curves as hyperbolic isometries. A hyperbolic 
isometry /i of a (5-hyperbolic space has a quasi-axis, which is a bi-infinite quasi-geodesic a, such that 
a and h^a are 25 fellow travellers for all k. In the case of the complex of curves, Masur and Minsky 
[23] have shown that we may choose the quasi-axis to be a geodesic, so we will do this, and we will 
refer to it as an axis for h. 

The following theorem of Masur and Minsky [52] shows that there is a lower bound on the 
translation length of a pseudo-Anosov element acting on the complex of curves, which only depends 
on the surface E. 

Theorem 3.2. |22[ Proposition 3.6] Let h be a pseudo-Anosov element of the mapping class group 
of a surface which is not a sphere with three or fewer punctures. Then there is a constant c such that 
dc{x,h^x) ~^ c\n\, for all x G C(I]). The constant c depends on the surface E, but is independent of 
the pseudo-Anosov element h. 

In [22], Masur and Minsky state this for non-sporadic surfaces, but the result also holds in the 
case of a torus with one or fewer punctures or a four-punctured sphere. 

We first show there is a lower bound for the distance a point x in C(S) is moved by /i, in terms 
of the translation distance of h along its axis a, and the distance of x from the axis. 

Lemma 3.3. Let a be an axis for h, and let x be an element of the complex of curves, then 
dc{x, a) ^ Kidc{x, hx), where Ki = A6 / c. 

Proof. Let y be the closest point to x on the axis a. Choose an integer n ^ 8(5/c, which only depends 
on E, such that d{y, h^y) > 85, where 5 is the (5-hyperbolicity constant for C{T,). Consider a geodesic 
[x, h'^x], which forms a side of a quadrilateral, together with [x, y], [j/, h'^y] and [/i"x, /i"y]. This is 
illustrated in Figure [3] below. 



11 



h"x 




h"a 



Figure 3: Translation along an axis. 

In a (5-hyperbolic space any side of a quadrilateral is contained in a 2(5-neiglibourhood of the other 
three. As [x,y] and [h"-x,h"y] are shortest paths to a and h"a, which lie in 2d neighbourhoods of 
each other, any point on [y, h^y] which is at least AS away from each of its endpoints must also be 
at least 26 away from [x, y] and [h"x, h^y], so must be 26 close to [x, h^x]. So the length of [x, h^x] 
must be at least 2dc{x, y) + dc{y, h^^y) — 86 ^ 2dc{x, y). 



As dc{x,h"x) ^ ndc{x,hx), this means dc{x,y) ^ 
n/2 = 4(5/c, which only depends on S, as required. 



}dc{x, hx), so the claim follows, with Ki 



D 



Now let a and b be two conjugate elements of G, and let w be some conjugating element, such 
that a — wbw~^. Let a be an axis for a and let /3 be an axis for b. Let y be the closest point in a 
to xo, and let z be the closest point on /3 to xq, as illustrated below in Figured] 




Figure 4: Estimating |u;'|. 
The spaces G and C(E) are quasi-isometric, so i|a| ^ dc{xo,axo) ^ Q\a\, where Q is the quasi- 



isometry constant. Therefore by Lemma 13.31 above. dc{xo,y) ^ QiCilal, and dc{xo,z) ^ (5A'i|6|. 
The conjugating element w takes the axis (3 to the axis a, so wz G a. The translation length of a 
is at most dc{xo,axo) ^ Q|a|, and so a acts Qjaj-coarsely transitively on its axis a, so there is a A: 
such that dc{y, a^wz) ^ Q\a\. We can choose to conjugate 6 to a by w' = a''w instead of w, and we 
now show that the relative length of w' is bounded. 
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The relative length of w' is bounded in terms of the distance it moves the base point, 
— |w'| ^ dc{xo,w'xQ). 

But this distance is at most the length of the path formed by going from xq to y G a, then along 
the axis to w'z, and then to w'xq, as illustrated above in Figured 

< dc{xo,y) + dc{y,w'z) + dciw'z,w'xQ) 

The first term is roughly \a\, the second term is at most the translation length of a, and the final 
term is equal to dc{z, xq), which is roughly |6|. 

i^QKi\a\ + Q\a\ + QKi\b\ 

This means that |u/| s^ Q'^iKi + l)\a\ + Q'^Ki\b\ ^ Q'^{Ki + l)(|a| + |6|). So we have shown that 
for pseudo-Anosov elements we may choose the conjugacy bound constant to he K — 2Q^{Ki + 1), 
which only depends on S. 

3.2 Reducible elements 

Reducible elements of the mapping class group act on the complex of curves as elliptic isometries. A 
reducible element h fixes a collection of disjoint simple closed curves. Following Ivanov 15j, we say 
an element of the mapping class group is pure, if there is a disjoint collection of simple closed curves 
cr{h) which are fixed individually by h, such that each complementary component of a{h) is also 
fixed, and furthermore h acts on each complementary component as either a pseudo-Anosov element 
or the identity. If the collection of simple closed curves cr(/i) has the property that no simple closed 
curve with non-zero intersection number with a{h) is fixed by h, then a{h) is called a canonical 
reduction system for h. If h is not pure, then we define the canonical reduction set cr(/i) to be the 
canonical reduction set of some pure power of h. Given a reducible element h of the mapping class 
group, we can raise h to some power mi so that h"^^ is pure. There is a power mi which works for 
all reducible elements of the mapping class group, depending only on E. 

We start by showing that there is a lower bound on the distance a point is moved by h in terms 
of the distance of the point from the fixed curves. 

Lemma 3.4. Let h be a reducible element of the mapping class group of a non-sporadic surface, 
with canonical reduction set cr(h), and let y be a vertex of the complex of curves. Then dc{<j{h), y) ^ 
K2dc{y, hy), for some constant K2, which only depends on the surface S. 

Proof. We may raise h to some power rrii, depending on E, such that /i™^ is pure, and we shall just 
write h for /i™i from now on. 

Given a connected subsurface E' C E with essential boundary components, which is not a three- 
punctured sphere, Masur and Minsky [53] define a subsurface projection vr : C(E) -^ C(E)U0, which 
we now describe. Given a simple closed curve y in C(E) which intersects 9E' efficiently, we can 
take a component of y fl E' and complete it to a simple closed curve in E' by adding a boundary 
parallel arc. This actually gives a map from C(E) to subsets of C(E'), but the image has bounded 
diameter independent of y, so this is coarsely well defined. If y does not intersect E' then we send 
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it to the empty set. In the case where the subsurface is an annulus, Masur and Minsky provide an 
appropriate definition of a complex for the annulus, which is coarsely equivalent to Z, and which 
roughly speaking counts how many times the arcs of y wrap around the annulus. We will not give 
the details of this definition here, as the only property we will use is that a Dehn twist in the core 
curve of the annulus acts with translation distance one on the complex for the annulus. 

We will use the following bounded geodesic image theorem of Masur and Minsky [55] , which says 
that a geodesic which is not close to 91]' C C{Yj) projects to a bounded set under the subsurface 
projection. 

Theorem 3.5. [231 Theorem 3.1] Let S' be an essential connected subsurface ofT,, which is not a 
three-punctured sphere, and let j be a geodesic segment in C(E), such that tt{v) ^ for every vertex 
w e 7. Then there is a constant AI , which only depends on E, such that the diameter of t:{^) is at 
most M . 

This means that if two geodesic segments meet at a vertex such that their intersections with the 
link are far apart, then the union of the two geodesic segments is quasi- geodesic. 

Suppose there is a component S' of S \ ci^h) on which h acts as a pseudo-Anosov element. Then 
by Theorem l3.21 the translation distance of the pseudo-Anosov element h\-s' on the complex of curves 
C(S') is bounded below, so we can raise h to some power TO2, which only depends on E, so that 
h"^^ has translation distance at least M -I- 1 on C(S'). Otherwise, there is a simple closed curve x 
in a{h) such that h acts as a Dehn twist in a neighbourhood of x, then choose E' to be a regular 
neighbourhood of x, and then /i*^+^ has translation distance M -I- 1 on C(E'). 

We may assume h acts as the identity in a neighbourhood of the boundary of the surface S. Let 
y be a simple closed curve in C(E), then the subsurface projection map tt : C(E) — > C(E') only alters 
2/ n E' in a neighbourhood of the boundary of the subsurface E', so the subsurface projection tt and 
h\s' commute. 

Now let y he a vertex of the complex of curves such that dc{cr{h), y) ^ 3, and let 7 be a geodesic 
in C(E) from y to hy. If dc{'^^ <j{h)) ^ 3, then Theorem 13. 51 implies that the image of the projection 
7r(7) in C(E) has diameter at most M. However, 7r(7) contains both T^{y) and Tr{hy) = h{'K{y)), 
which are distance at least M +1 apart, which gives a contradiction. So 7 must pass within distance 
three of cr(/i), which implies that dc{y, hy) is at least 2dc{(j{h),y) — 6. 

As we may have raised h to some power, we may take K2 — \rai max{TO2, A/ + 1} + 6, which 
only depends on E. D 

Now suppose that a and b are conjugate reducible elements of the mapping class group, with 
a = wbw~^, for some conjugating word w. Let A be the canonical reduction set for a, and let B be 
the canonical reduction set for b. ^ 

By Lemma 13.41 above. dc{xo,A) ^ K2dc{xo^axQ), which in turn is at most QK2\a\, as G and 
C(E) are Q-quasi-isometric. Similarly, dc{xo,B) ^ QK2\b\. The conjugating element w takes B to 
A, and the diameter of the fixed sets is one, so dc{xQ, wxq) is at most the length of a path from xq 
to A, and then from A to wxq, plus one. This implies 

dcixo,wxo) ^ dc{xo,A) +dc{A,wxo) + 1. 
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The first term is bounded in terms of \a\, and the second term is equal to dc{B,XQ), as wB = A, 
and so is bounded in terms of \b\. Therefore we obtain a bound in terms of the relative lengths of a 
and b. 

i^QK2\a\+QK2\b\ + l 



This means that |{(;| ^ Q'^K2{\a.\ + \b\) + Q. We may assume \a\ and \b\ have length at least one, so 
we may choose K = Q^K2 + Q, which only depends on the surface E. 

3.3 Periodic elements 

Periodic elements of the mapping class group act on the complex of curves as elliptic isometrics. 
We now review some useful properties of elliptic isometrics, as described for example in Bridson 
and Haefliger [^ . In coarse geometry the analogue of the fixed point set of an elliptic isometry of 
hyperbolic space is the e-fixed set of a periodic element h, which is all points moved at most e by 
the isometry, i.e. fixe(/i) = {a; e C(E) | dc{x,hx) < e}. Let X be a bounded set in a J-hyperbolic 
space Y, with radius p — mf{p \ X C Bp{x) for some x G X}, where Bp{x) is the ball of radius p 
with center x. For e > the quasi-center of X is Centere(X) = {y ^Y \ X C Bp^e{y)}. 

Lemma 3.6. [51 Lemma 3.3] Let X he a bounded set with quasi-center Centerg{X). Then the 
diameter of Center^{X) is at most 46 + 2e. 

We shall choose e — S, and define the coarse fixed set of a periodic element h to be &XQsih) = {x G 
C(E) I dc{x,hx) ^ 65}. The orbit of any point under h is bounded, and hence has a quasi-center, 
which is contained in the coarse fixed set. In particular, the coarse fixed set is non-empty. 

Lemma 3.7. For each periodic element h of the mapping class group of a non-sporadic surface the 
centralizer C{h) acts K^-coarsely transitively on the coarse fixed set fixQg{h). Furthermore, for any 
X, dc{x , fixQg{h)) ^ K^dc{x,hx). The constant K^ only depends on the surface E. 



Proof. The centralizer C{h) acts coarsely transitively on the 1-fixed set fixi(/i), by Proposition [ 
We will show that fixi(/i) and fixx(/i) have the same limit sets and are quasiconvex, which implies 
that C{h) acts coarsely transitively on fixj^ (/i). The final inequality then follows from the fact that 
there is an upper bound on the order of a periodic element of G, depending only the surface S. 

We now show that fixi(/i) is a quasi-convex subset of C(E). The Teichmiiller space T{0) can be 
identified with the fixed set of h in T(E), which is isometrically embedded, so Teichmiiller geodesies 
between points in the fixed set of h in T(E) are in fact contained in the fixed set of h in T(S). Masur 
and Minsky [22] show that Teichmiiller geodesies give rise to unparameterized quasi-geodesics in the 
complex of curves, where an unparameterized quasi-geodesic is contained in a uniform neighbourhood 
of a geodesic, and makes coarsely monotone, but not necessarily coarsely uniform, progress along the 
geodesic. This means that the map from C{0) to C(S) is a quasiconvex embedding, so in fact the 
convex hull of 6x1(9) is contained in a bounded neighbourhood of fixi(g). In fact Rafi and Schleimer 
[27j have shown that this map is a quasi-isometric embedding. 

Furthermore fix/i-(ft,) is quasiconvex for K ^ 6(5, as given a and 6 in fix/^ (ft,) the geodesies [/i*a, h^b] 
lie in an nK -f 2(5-neighbourhood of each other. For z G [a, h] , the quasi-center of the orbit of z under 
/i, is close to z and lies in fai(,s{h) C fixA'(ft). Therefore the geodesies [/i*a, /i*6] live in a bounded 
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neighbourhood of fix/j-(ft,). As &XK{h) is quasiconvex, and has the same hmit set as fixi(/i), it hes 
in a bounded neighbourhood of fixi(/i), and so as C{h) acts coarsely transitively on fixi(/i), it also 
acts coarsely transitively on fix^f (/i). 

Finally we show that dciXjibcesih)) ^ K^dcix, hx). We will write H.x for the orbit of x under 
the cycHc group H. Suppose y S Gentexs{H.x). Then H.x C Bp+s{y), where p is the radius 
of H.x, so in particular, dc{x,CenteTsiH.x))d ^ p + 6. Center^ (7?.x) is /i-invariant as H.x is h- 
invariant, and has diameter at most 6(5, so CentersiH.x) C Hx^sih). The radius p of H.x is at most 
nde{x,hx), where n is the largest order of a periodic element in G, which depends only on S. So 
dc{x, ftXQs{h)) ^ ndc{x, hx) + S, so we make take K2, to be the maximum oi n + S and the constant 
by which C{h) acts coarsely transitively on iixQs{h). D 

Let a and b be conjugate periodic elements of the mapping class group, so a = wbw~^ , for some 
conjugating word w. Let A be the cyclic subgroup generated by a, and let B be the cyclic subgroup 
generated by b. Let y be the closest point in fixg5(a) to xq, and let z be the closest point in Gx^sib) to 
xq. The conjugating element w takes fixes (&) to 6x05(0), so tuz e fix65(a). As C(a) acts K^-coaTsely 
transitively on Gx^sio.), there is c G C{a) such that dciy, cwz) ^ K^. As c is in the centralizer of a, 
the element cw, which we shall denote w' , conjugates b to a. 

We can estimate the relative length of the conjugating element \w'\ in terms of the distance in 
the complex of curves from xq to w'xq, which is at most the length of the path from xq to y, then 
from y to w'z, and finally from w' z to w'xq. Figure [4] also illustrates this case, if the axes a and /3 
are replaced with the coarse fixed sets fixg5(a) and iixQg{b) respectively. 

dcixo,w'xo) < dc{xo,y) +dc{y,w'z) + dc{w' z,w'xo) 

By Lemma 13. 7[ the first term on the right hand side is at most K^dcixo^axo). Similarly the final 
term on the right hand side is at most K^dcixo^bxa). The middle term is bounded by K3. 

< K^dcixo, axo) + K3 + K^dcixo, bxo) 

The first term on the right hand side is at most (5X3 |a|, using the quasi- isometry between G and 
C{Ti). Similarly, the final term is at most QK^m. 

^QK3\a\+K3 + QK3\b\ 

Therefore, |w'| ^ Q^i^adaj + \b\) + QK^, so we may take K — Q^K^ + QK3, which only depends 
on E. 

This completes the proof of Theorem 13.11 The conjugacy bound constants we have obtained in 
each of the above sections may be different, however, we may choose K to be the maximum such 
constant for the three types of elements of the mapping class group. 

4 Conjugates of relatively short elements 

In this section we consider collections of elements which are conjugates of relatively short elements, 
and we investigate how they are distributed inside G. The results of this section hold for any group 
G which is weakly relatively hyperbolic and which has relative conjugacy bounds. We shall refer to 
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the constant of hyperbolicity S and the relative conjugacy bound constant K as the group constants. 
In particular, the results of this section apply to the mapping class group, and the collection of non- 
pseudo-Anosov elements in the mapping class group consists of elements which are all conjugate to 
elements of bounded relative length. 

Let i? be a collection of elements of G, which are conjugate to elements of relative length at most 
B. In some parts of G, elements of R are close together, in other parts of G they are far apart. We 
quantify this by defining Rk to be the k- dense subset of R, consisting of all elements of R which 
are distance at most fc in G from some other element of R, i.e. Rk = {r € R \ there is an r' S 
R with r ^ r' and d{r,r') ^ k}. This definition uses word length in G, not relative length. 

Any element in Rk differs from another element of R by an element g of word length at most 
k, so in fact Rk is the finite union of sets R Ci Rg, as g runs over all group elements of word length 
at most k. The limit set of R, and hence of Rg, is the entire boundary. However, the limit set of 
the intersection R n Rg may be smaller than than the intersection of the limit sets R fl Rg. For 
example, if R and Rg are disjoint, then the limit set of their intersection will be empty. In this 
section we will show that the elements of i? fl Rg are contained in a particular neighbourhood of the 
centralizer of g, which we shall call a horoball neighbourhood, as its definition is reminiscent of the 
definition of a horoball in hyperbolic space. Let X be a subset of G, and let L be a constant. We 
define an L- horoball neighbourhood of X, which we shall denote Ol{X), to be the union of balls in 
G centered at x E X, of radius \x\ + L, i.e. 



Ol{X) = U S|s|+i(x) 



xex 

Note that the limit set of Ol{X) is the same as the limit set of X. This definition uses relative 
distance in G. 

Theorem 4.1. Let G be a weakly relatively hyperbolic group with relative conjugacy bounds, and let 
R be a set of elements which are conjugate to elements of relative length at most B. Then for any 
element g, there is a constant L, which only depends on B, \g\, and the group constants 5 and K , 
such that R n Rg is contained in an L-horoball neighbourhood of the centralizer of g. 

This theorem shows that the limit set of _R fl Rg is contained in the limit set of the centralizer 
of g, and hence that the limit set of Rk is contained in the finite union of limit sets of centralizers 
of elements of G with word length at most k. The union of the limit sets of centralizers is dense in 
the boundary, so the limit set of the union of the Rk, over all k, is the entire boundary, which must 
be the case, as the limit set of R is the entire boundary. 

We start by showing that if r is conjugate to s, and the conjugating clement w is chosen to be 
one of shortest relative length, then the path in G corresponding to wsw~^ is quasi-geodesic, with 
quasi-geodesic constants depending only on the relative length of s and the group constants 5 and 
K, and independent of the relative length of r. 

Lemma 4.2. Let G be a weakly relatively hyperbolic group with relative conjugacy bounds. Let r be 
an element of G which is conjugate to an element s, i.e. r — wsw^^, for some w E G. If we choose 
w to be a conjugating word of shortest relative length, then the word wsw^^ is quasi- geodesic in G, 
with quasi- geodesic constants which depend only on the relative length of s, and the group constants 
6 and K . 
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Proof. We will use the fact that in a (5-hyperbolic space, a path is a quasigeodesic if and only if 
the path lies in a bounded neighbourhood of a geodesic, and the projection of the path onto the 
geodesic makes linear progress along the geodesic. As the path we will consider is a union of three 
geodesic segments, one of which has bounded length, it suffices to show that the path is contained in 
a bounded neighbourhood of a geodesic. If the path wsw~^ travels far away from a relative geodesic 
from 1 to r, then as s has bounded relative length, there must be a final subsegment of w, and an 
initial subsegment oiw~^, which fellow travel. As the path corresponding to w~^ is the orientation 
reverse of w, we may choose these initial and final segments to be inverses of each other. This implies 
there is a long final subword of w which conjugates s to an element of bounded relative length. As 
the group has relative conjugacy bounds, we can replace this long subsegment of w with a shorter 
word, contradicting our assumption that w was a conjugating element of shortest relative length. 
We now write out a detailed version of this argument. 

We will label relative geodesies by their endpoints, so we will write [l,w] for a particular choice 
of relative geodesic from 1 to w. Relative geodesies are in general not unique, but in fact we will not 
need to refer to multiple relative geodesies with the same endpoints. A relative geodesic is a word 
in the mapping class group, and we will write [1, w]~^ to denote the inverse of this word, which is 
a relative geodesic from 1 to w~^. We may also think of the path [1, w]"^ as a translate of [1, w], 
but with the reverse orientation. We will also choose relative geodesies [l,s] and [l,r] from 1 to s 
and from 1 to r respectively. The group acts on G on the left by isometries, so w[l, s] is a relative 
geodesic from w to ws. In particular, the union of the three relative geodesies [l,w], w[l,s] and 
ws[l,w]~^, is a path from 1 to r, which corresponds to the concatenation of the words chosen to 
represent w, s and w~^. This is illustrated below in FigurelHl Note that the segment ws[l,w]~^ is 
equal to the segment r[l, w], but with the reverse orientation. 




w;s[l,w;] ^ 



= WSW "^ 

Figure 5: The word corresponding to wsw^^ gives a path from 1 to r. 

We may assume that [l,r] and w[l, s] are reasonably far apart. By thin triangles, the geodesies 
[1, w] and ws[l,w^^] have long subsegments which fellow travel. This implies there is a subsegment 
of [l,w] which conjugates s to a short word, and as the group has relative conjugacy bounds, this 
implies that we may choose w to have bounded relative length. We now fill in the details of this 
argument. 

Let D be the relative distance from w[l,s] to [1,?']. If D ^ \s\ +45 + 2, then the entire path 
[1, w] Ut(;[l, s] Uit;s[l, w]~ is contained in a 2|J| +45 + 2 neighbourhood of [l,r], so assume this is not 
the case. A group element x lying on [1, w] divides the segment into an initial segment from 1 to x, 
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which we shall denote [l,a;], and a final segment from x to w, which we shall denote [a;,w]. Choose 
X to be the group element of shortest relative length such that both [x,w] and r[a::,w] lie outside 
a 2(5 + 1 neighbourhood of [l,r]. Such an element x exists as the distance from [l,r] to w[l,s] is 
greater than 2S + 1, and the distance from x to w[l, s] is also greater than 2S + 1. 

We now show that the distance from x to rx is at most |s| + 4(5. In a geodesic quadrilateral in 
a (5-hyperbolic space, each edge is contained in a 26 neighbourhood of the other three, and as x is 
distance greater than 26 from either w[l,s] or [l,r], this implies that x lies in a 26 neighbourhood 
of the remaining side ws[l,w]~^. Let y be the closest point on ws[l,y]~^ to x. By the triangle 
inequality, the relative distance from y to ws is at most the relative length of the path from y to ws 
via X and w. 

d{y, ws) ^ d{y, x) + d{x, w) + d{w, ws) 

The distance between x and y is at most 26, the relative distance from x to w is the same as the 
relative distance from rx to ws, and the distance between w and ws is at most |s|. 

d{y, ws) ^ 2(5 + d{rx, ws) + \s\ (1) 

Similarly, the relative distance from a; to w is at most the relative length of the path from x to w 
through y and ws. 

d{x, w) ^ d{x, y) + d{y, ws) + d{ws, w) 

The relative distance from x to w is the same as the relative distance from rx to ws, the relative 
distance between x and y is at most 26, and the length of d{ws, w) is at most |s|. 

d{rx, ws) ^ 2(5 + d{y, ws) + \s\ (2) 

Together, lines (1) and (2) imply that the difference between the relative distance of rx from ws, 
and the relative distance of y from ws, is at most 26 + |s|. As rx and y lie on a common relative 
geodesic through ws, this implies that y and rx are relative distance at most \s\ + 26 apart, and 
hence that x and rx are relative distance at most |s| + 46 apart. 

The path composed of the three relatively geodesic segments [x,w], w[l,s] and r[w,x] gives a 
word in the mapping class corresponding to {x^^w)s{x~^w)~^. The relative length of this group 
element is the distance between x and rx, which is at most |s| +46, so x~^w conjugates s to a word 
of length at most |s| + 46. As we have assumed that the group G has relative conjugacy bounds, we 
may choose the relative length of the conjugating element x~^w to be at most i^(2|s| +46), where K 
is the relative conjugacy bound constant. This implies that distance D between w[l, s] and [1,7"] is 
at most _ftr(|s"| + 2(5) + 2(5 + 1. Hence the union of the segments [l,w], w[l,s] and ws[l,w]~^ lies in an 
Li-neighbourhoodof [l,r], where Li = max{ii:(|s|+2(5) + 2(5 + l + |s|, 2|s|+4(5 + 2} ^ 2K{\s\+26) + 2. 
The constant Li depends only on \s\, and the group constants 6 and K. D 

We now observe that if r is conjugate to s by a word w of shortest relative length, then the 
relative length of w is roughly half the relative length of r. 

Proposition 4.3. Let G be a relatively hyperbolic group. Let r in G be conjugate to s by w, such 
that w and ws are contained in an Li-neighbourhood of a relative geodesic [l,r]. Then 

li\r\-\s])^\w\^li\?\ + \s\) + 2L^. 
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Proof. By the triangle inequality |r| < 2\w\ + |s|, giving the left hand inequality. Let a be the closest 
point on [1, r] to w, and let b be the closest point on [1, r] to ws. Relative geodesies [w, a] and [ws, b] 
have length at most Li. Let [l,a] be the initial segment of [l,r] from 1 to a, and let [b,r] be the 
terminal segment of [1, r] from b to r. The overlap of [1, a] and [b, r] is at most the relative length of 
[a, b], which is at most 2Li + |s|, giving \a\ + d{b, r) ^ |r| + 2Li + |s"|. Using the triangle inequality, 
\w\ < \a\ + Lx and \w\ < d(6, r) + ii, which imphes 2|-u;| ^ \r\ + 4ii + \s\. This gives the right hand 
inequality. D 

We can now complete the proof of Theorem 14.11 

Proof. Suppose r' — rg, and r and r' are conjugate to relatively short words s and s' respectively. 
By Lemma [4.21 we may choose shortest conjugating words w and w' so that the paths wsw^'^ and 
w's'w'~^ are quasigeodesic, with endpoints close together. This implies that w and w' are close 
together, and as the relative lengths of s and s' are bounded, this implies that w~^gw conjugates 
g to a short word, and so w is close to the centralizer of g. This in turn implies that r lies in a 
horoball neighbourhood of the centralizer C{g). We now give a detailed version of this argument. 

It suffices to prove the result for elements r G RClRg with |r| sufficiently large. If r is in RnRg, 
then there is an r' G i? such that r^^r' = g. Let [l,r] be a relative geodesic from 1 to r, and let 
[1, r'] be a relative geodesic from 1 to r'. By thin triangles, the two relative geodesies [1, r] and [1, r'] 
are relative distance at most S apart for initial segments of relative length at least \r\ — \g\ — 6. Later 
on in this argument we will need this to be be at least ■^{\r\ + 4Li + B) + Li + S, where Li is the 
constant from Lemma [4.21 above, so we will assume that \r\ > 6Li + B + A6 + 2\g\. In particular, 
this implies that L must be at least as large as this value. 

Let u; be a word of shortest relative length conjugating r to an element s of relative length at 
most B, and let w' be a word of shortest relative length conjugating r' to a word s' of relative 
length at most B. Choose relative geodesies [l,w] and [l,s] from 1 to w and s respectively. Then 
the union of the three relatively geodesic segments [1, w] U ^[1, s] U ws[l, w]~''^ is a path from 1 to 
r = 'wsw~^. Similarly, choose relative geodesies [l,w'] and [l,s'] from 1 to w' and s' respectively. 
Then the union of the three relatively geodesic segments [1, w'] U w'[l, s'] U w's'[l, w']^^ is a path 
from 1 to r' = w's'w'~^. This is illustrated below in Figure [6l 
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r = wsw ^ 



w = xy 




r' = w's'w' ^ 



'J 



w s 



w' = xy' 



Figure 6: The group elements r and r' are conjugate to s and s' respectively. 

We now show that the two group elements w and w' are close together. By Proposition 14.31 the 
relative length of w is roughly half that of r, i.e. \{\r\ — B) ^ |-u}| ^ ^(l^l + 4Li + B), and there 
are similar bounds for w' . By Lemma |4.2[ the group element w lies in an Li-neighbourhood of the 
geodesic [l,?*]. Let a be the closest point on [l,r] to w, then the relative distance between w and a 
is at most Li, so ^{\r\ — B) — Li ^ \a\ < i(|f| + ALi + B) + Li. Again, by Lemma W^ the group 
element w' lies in an Li-neighbourhood of [l,f'], which, as we have assumed that \r\ is sufficiently 
large, has an initial segment of at least this length contained in a, S neighbourhood of [1, r]. So if a' 
is the closest point on [1, r] to w' , then the distance from a' to w' is at most Li + S. This implies 
that ^(|r| — B) — Li ~ S ^ \a'\ ^ ^{\r\ + 4ii + B) + Li+ 5. Therefore, as a and a' lie on a common 
relative geodesic through 1, the relative distance between a and a' is at most ALi + B + S, so the 
relative distance between w and w' is at most 6Li + 2B + 25. 

As w and w' are close together, we may choose words to represent them that have a large common 
initial segment consisting of a relative geodesic [l,x]. The relative distance between w and w' is at 
most 6Li + 2B + 2(5, so we may choose a group element x such that w = xy and w' = xy', for y 
and y' of relative length at most 3Li A- B + 5. The path from ws to r gives a word corresponding to 
•w~^] in fact this path is precisely ws[l,w]^^ . As w^^ — y~^x~^, we may also travel from ws to r 
using the path ws[l,y]~^ Uwsy~^[l,x]~^. Similarly, the path from w's' to r' is w' s'[l,w']~^, so we 
may also travel from w's' to r' along the path ^'§'[1, y']~^ U w's'y'~^[l, x]~^. This is illustrated in 
Figure [6] above. 

We now show that the group element x conjugates y to an element of bounded relative length. 
The two group elements wsy~'^ and w's'y'^^ are endpoints of a path consisting of three relatively 
geodesic segments passing through r and r', namely wsy~^[l,x]~^ U ^[1,(7] U r'[l,a;]. The group 
element corresponding to this path is x~^gx, which is a conjugate of g, and we now show that the 
relative length of this element is bounded, i.e. we show that the endpoints of the path are a bounded 
relative distance apart. The relative distance between w and w' is at most 6ii + 2B + 25. The 
group elements s and s' have relative length at most B, so the distance between ws and w' s' is at 
most 6L1 + 4_B + 2(5. The elements y and y' have length at most 3Li + B + d, so the relative distance 
between wsy and ws'y' is at most 12Li + 6B + 45. 

Finally, we show that w lies close to the centralizer of g, which will imply that r lives in a horoball 
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neighbourhood of C{g). As we have assumed that the group G has relative conjugacy bounds, there 
is a group element v of length at most K{\'g\ + 12Li + 6B + 45) which conjugates x~^gx to g, 
where K is the relative conjugacy bound constant. This implies that x~^gx — vgv~^. Multiplying 
on the right by v and on the left by x, we obtain gxv = xvg, so xv lies in the centralizer of g. 
Therefore a; is a distance at most K{\'g\ + l2Li + 6B + AS) from C{g), and so w is a distance at most 
L2 = K{\g\ + 12Li + 6B + 46) + 3Li + B + 6 from C{g). Let b be the closest point in C{g) to w. 
The triangle inequality implies that \w\ ^ |6| + L2. The distance from wsw^^ to C{g) is at most 
\w\+ B + L2, which is at most \b\ + 2L2 + B. Therefore wsw"^ lies in an L-horoball neighbourhood 
of C{g), where L = 2L2 + B. The constant L depends only on B, \g\, and the group constants S 
and K. D 



This completes the proof of Theorem 14.11 

5 Random walks 

We start by recalling some basic definitions about random walks on groups, see for example Woess 
[31j . We then show that a random walk on the mapping class group converges to a projective 
measured lamination with probability one, and observe that the periodic and reducible elements are 
all conjugate to elements of bounded relative length. Then in Section [Ol we show that the limit set 
of the centralizer of an element of the mapping class group has harmonic measure zero, as long as 
the group generated by the support of the random walk is not contained in a non-trivial centralizer. 
Let i? be a set of elements of G which are conjugate to elements of bounded relative length, and let 
Rk be the set of fc-dense elements of R. We showed in Section [5] that the limit set of Rk is a finite 
union of limit sets of non-trivial centralizers, so this implies that the limit set of Rk has harmonic 
measure zero. Finally, in Section [5^ we argue that this means a sample path travels through regions 
where the elements of R become further and further apart, so the probability that the random walk 
is in R tends to zero asymptotically. 

Let G be a group, and let /i be a probability distribution on G. We may use the probability 
distribution fi to generate a Markov chain, or random walk on G, with transition probabilities 
p(x,y) — ^.(x^^y), and we shall always assume that we start at time zero at the identity. We shall 
write p^'^'{x, y) for the probability that you go from a; to y in n steps. The path space for the random 
walk is the probability space (G^+,P), where G^+ is the set of all infinite sequences of elements G. 
A sample path lo = {wn\ is an element of the path space, i.e. an infinite sequence of group elements. 
The position of the random walk at time n is Wn = mim2 ■ ■ ■ nim where the rrii are the increments 
of the random walk, i.e. the mi are a sequence of independent /i-distributed random variables. The 
distribution of random walks at time n is given by the n-fold convolution of fi, which we shall write 
as /i*^"'. The probability measure P is determined by /i*^"^ using the Kolmogorov extension theorem. 

We shall always require that the group generated by the support of /i is infinite and not contained 
in a non-trivial centralizer, which implies that it is non-elementary, by Proposition 12.31 We do not 
assume that the probability distribution p is symmetric, so the group generated by the support of 
^ may be strictly larger than the semi-group generated by the support of p. 

An example of a random walk is the nearest neighbour random walk on a Cayley graph F for 
G. This is the random walk determined by a probability distribution p which gives equal weight to 
every generator and its inverse, and is zero on all the other elements of the group. In this case the 
support of the random walk is the whole group. 
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We now show that a sample path a; gives a sequence points in G, which converges to a lamination 
X{oj) in the Gromov boundary of the complex of curves, almost surely. Given a subset X of Cmin, 
the measure of X with respect to v is defined to be the proportion of sample paths which converge 
to points contained in X. This measure v is //-stationary, i.e., for any subset X of Cmin, 

^{x)^Y.^'(9H9-'x). 

gee 

We will also refer to i' as a harmonic measure on Cmin- 

Theorem 5.1. Consider a random walk on the mapping class group of a non-sporadic orientable 
surface of finite type, determined by a probability distribution fi such that the group generated by the 
support of fi is non- elementary. Then the seguence of points {w„} determined by a sample path lo 
converge to the boundary of the relative space G with probability one, and the distribution of points 
on the boundary is given by a unique ^-stationary measure v on Cmin, the Gromov boundary of G. 



Theorem 15.11 is an immediate consequence of results of Kaimanovich and Masur [16] , and Klar- 
reich }19j . which we now describe. Kaimanovich and Masur consider the action of the mapping class 
group on Teichmiiller space, and show that given a basepoint ccq S TiYi), then for almost all sample 
paths, the sequence of images of the basepoint {u;„xo} converges to a point in VAiT, the Thurston 
compactification of TcichmuUcr space. 

Theorem 5.2. ^16i Theorem 2.3.4] If ^ is a probability measure on the mapping class group G such 
that the group generated by its support is non- elementary, then there exists a unique ^.-stationary 
probability measure v on the space VM-T, which is purely non- atomic, and concentrated on the 
subset U£ C VM-J- of uniquely ergodic foliations. For any x G "^(S) and almost every sample path 
^ = {wn} of the random walk determined by (G, ^), the sequence WnX converges in VAAT to a limit 
F{uj) G US, and the distribution of the limits F{lj) is given by v . 

Kaimanovich and Masur [16 only state the result for closed surfaces, but Farb and Masur [TT] 
point out that the proof works for surfaces with punctures. 

The following result of Klarreich |19] describes the Gromov boundary of the complex of curves, 
and will enable us to relate convergence in VM.T to convergence in the Gromov boundary of the 
complex of curves. 

Theorem 5.3. [19', Theorem 1.2] The inclusion map from T{Y,) to T^i (S) extends continuously to the 
portion J-min(J^) ofVAA.J-{Yi) consisting of minimal foliations, to give a map it : !Fmin{^) -^ d%i{Tj). 
The map n is surjective, and Tr{F) = 7r(G) if and only if F and G are topologically equivalent. 
Moreover any sequence {xn} in T(E) that converges to a point in 'PM.!F{Yi) \ J-'mini'^) cannot 
accumulate in the electrified space onto any portion of dTei{Yi). 

A sample path to gives rise to a sequence of points {wnXo} in TcichmuUcr space which converge 
to a uniquely ergodic foliation F{lu), almost surely. Uniquely ergodic foliations arc minimal, so the 
image of the sequence of points in %,i converges to the same foliation F{llj). As %i is quasi-isometric 
to C(E), the sequence {wnXo} in %i gives rise to a sequence in C(I]), which lies a bounded distance 
from the images of w„ in G. Therefore the sequence w„ in G converges almost surely to a point in 
the Gromov boundary corresponding to a uniquely ergodic foliation F{u!). This enables us to define 
a harmonic measure on the Gromov boundary J-mim however, as the map from VAdJ- to J-min is 
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a bijection when restricted to the uniquely ergodic foUations, this harmonic measure is the same 
as the puUback of v under the map VMJ^ —^ J^min- We will abuse notation and write v for the 
harmonic measure on either VM-J- or Tmin- As VM.J- is essentially the same as VA4C, and J^min 
is essentially the same as Cmim we will also write v for harmonic measure on these spaces as well. 

The rest of this section is devoted to the proof of Theorem ll.il In fact, we will prove the following 
more general result. 

Theorem 5.4. Consider a random walk on the mapping class group of an orientable non-sporadic 
surface of finite type, determined by a probability distribution fi, such that the group generated by the 
support of /I is infinite, and not contained in a non-trivial centralizer. Let R be a subset of G with 
the property that every element of R is conjugate to an element of bounded relative length. Then the 
probability that a random walk of length n lies in R tends to zero as n tend to infinity. 

The following observation shows that the set of periodic and reducible elements of the mapping 
class group form a set of elements which are conjugate to elements of bounded relative length, so 
Theorem 15.41 implies Theorem 11.11 



Lemma 5.5. Every reducible or periodic element of the mapping class group of a surface which is 
not a sphere with three or fewer punctures is conjugate to an element of relative length at most 2Q, 
where Q is the quasi- is ometry constant between the mapping class group and the complex of curves. 

Proof. If g is reducible, then g fixes a collection of disjoint simple closed curves. We can conjugate g 
so that one of these curves is distance 1 from the basepoint in C(E), so g is conjugate to an element 
of length at most 2Q. 

If g is periodic then the quotient orbifold either contains a simple closed curve which lifts to 
an invariant curve, or else is a triangle orbifold. In the triangle orbifold case we can find a curve 
whose image intersects itself once, so is moved distance at most two. Therefore g is conjugate to an 
element of relative length at most 2Q. D 



We now prove Theorem 15.41 In Section 15.11 we show that the harmonic measure of the limit set 
of a centralizer is zero, and then finally in Section F5. 21 we show that this implies that the asymptotic 
probability of the random walk being in R tends to zero. 

5.1 Centralizers have harmonic measure zero 

In this section we show that the limit set of a centralizer C{g) has harmonic measure zero, as long 
as the support of the random walk is infinite, and not contained in a non-trivial centralizer. 

Lemma 5.6. Consider a random walk on the mapping class group G of an orientable non-sporadic 
surface, determined by a probability distribution fi, whose support generates a subgroup which is 
infinite, and not contained in a non-trivial centralizer. Then h'(C{g)) — 0, for any non-trivial 
g € G, where v is the harmonic measure on Cmin determined by /i. 

We do not assume that the probability distribution [x is symmetric, so the group generated by 
the support of /i, which we shall denote by H, may be larger than the semi-group generated by the 
support of /x, which we shall denote by _ff+. We shall write H^ for the semi-group generated by the 
inverses of elements in the support of /i. 



24 



Proof. We will start by eliminating the cases in which g is not periodic. It will then be convenient 
to consider arbitrary finite subgroups of the mapping class group, rather than just cyclic subgroups. 
In Proposition 12.81 we showed that for any finite subgroup F there are infinitely many distinct 
images of the limit set of the centralizer of F under H^ . We will then argue that we may choose a 
finite subgroup F such that the intersections of infinitely many distinct images of its limit sets have 
measure zero. The /z-stationarity of the measure v will then imply that all of these limit sets have 
I/- measure zero. 

We first consider the case where g has infinite order. If g is reducible, then consider a power of 
g which is pure, i.e. there is a collection of disjoint simple closed curves Ui, each of which is fixed by 
g", and g" acts on each complementary subsurface as either the identity or as a pseudo-Anosov. If 
there is a subsurface on which g" acts as a pseudo-Anosov, then each curve distance two from any 
Ui has infinitely many images under powers of g, so the fixed set of g in C{E) has bounded diameter. 
If g" acts as the identity on each complementary subsurface, then g" must act as a power of a Dehn 
twist on one of the fixed curves at. Again, any curve distance two or more from at has infinitely 
many images under powers of g, and so the fixed set of g has bounded diameter in this case as well. 
The fixed set of g is preserved by C{g), as if x e 6x0(5), a-nd ^ ^ C'(.g) then gh{x) = hg{x) = h{x), 
so hx G fixo(5). Furthermore, the image of C{g) in G also has bounded diameter, as the image 
of h in C(S) is h{xo), and as fixo(g) is preserved by h, d{h{xo),6x(){g)) ~ d{xo,iixo{g)), which is 
independent of ft, e C{g). This implies that the limit set of C{g) in Cmin is empty, if g has infinite 
order and is reducible. If g is pseudo-Anosov, then the centralizer of g is virtually cyclic, and its 
image in G is a quasi-geodesic with endpoints consisting of a pair of points in Cmin, namely the 
stable and unstable laminations of g. As the harmonic measure v is non-atomic, this has measure 
zero. So for the remainder of this section we consider centralizers of periodic elements. In fact, it 
will be convenient to consider the slightly more general case of centralizers of finite subgroups of the 
mapping class group. 

Let F be a maximal finite subgroup such that i'(C(F)) > 0. We now show that this implies 
that if any two distinct images of C{F) intersect, their intersection has measure zero with respect 
to ly. The intersection of two images of C{F) is the centralizer of the subgroup F' generated by 
the two conjugates of F, which is strictly larger than F as the images are distinct. If the subgroup 
F' is finite, then it has a limit set of measure zero, as we have assumed that .F is a maximal finite 
subgroup with v{C{F)) > 0. If the subgroup F' is infinite, then it is either reducible, or contains 
a pseudo-Anosov element. Therefore, as we showed above, the limit set of the centralizer of F' is 
either the empty set or a pair of points, and in either case has measure zero, as p is non-atomic. 

Let s be the suprcmum of the harmonic measure of images of C{F) under the action of H~ , i.e. 
s = sup/jg^- v{hC{F)). The semi-group H~ generates H , so by Proposition [2?8l there are infinitely 
many distinct images of C{F) under the action of H^ , and furthermore, these images intersect in 
smaller centralizers, which have {/-measure zero, by our assumption on the maximality of F. First 
suppose that the supremum is achieved. If i'{hC{F)) is equal to the supremum for some h, then as 
v is /i-stationary, this means that 

s = i^ihCiF)) = J2 f^iaHg^'hCiF)). 

geH+ 



We may take the sum over iJ+ as fj,{g) = for g ^ i/+. As g^^ is in H^ , v{g^^hC{F)) ^ s, but 
as /i is a probability distribution with total mass one, if any v{g^^hC{F)) is strictly less than s for 
/i(.g) 7^ 0, then the right hand sum is strictly less than s, a contradiction. The harmonic measure v 
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is /i'-"'^-stationary, for all n, so this implies that v[ghC{F)) = s for all elements g in the semi-group 
H~ , which contradicts the fact that v has finite total mass. If the supremum is not achieved, then 
let hi be a sequence of elements in H~ such that v{hiC{F)) tends to the supremum s, and we may 
assume we have chosen a sequence in which the hiC{F) are all distinct. This gives infinitely many 
distinct sets each with measure bounded away from zero, and pairwise intersections of measure zero, 
which contradicts the fact that i/ is a measure with finite total mass. 

This completes the proof of Lemma 15.61 D 



5.2 Asymptotic probabilities 

A random walk is recurrent on a subset X of G, if a sample path hits X infinitely often with 
probability one. We say a random walk is transient on a subset X of G, if a sample path hits X 
infinitely often with probability zero. 

We now observe that if the harmonic measure of the limit set of a set X is zero, then the set X 
is transient. In particular the probability that a random walk of length n is in X tends to zero as n 
tend to infinity. 

Lemma 5.7. Let X be a subset of the mapping class group of a non-sporadic surface. If the harmonic 
measure of the closure of X is zero, then the random walk is transient on X . 

Proof. If a sample path converges to a lamination, and is also recurrent on X, i.e. hits X infinitely 
often, then the limiting lamination must lie in the closure X. As sample paths converge with 
probability one, the probability that a sample path is recurrent on X is bounded above by the 
harmonic measure of X. In particular, if the harmonic measure of X is zero, then the random walk 
is transient on X, i.e. a sample path hits X finitely many times with probability one. D 

A sample path which never hits X may still converge to a lamination lying in X, so if the 
harmonic measure of X is greater than zero, this does not imply that sample paths are recurrent on 
X with probability greater than zero. 

We can now complete the proof of Theorem l5.4l Recall that R^ is the set of fc-dense elements of 
R, so any two points in R\Rk are distance at least k apart. We shall say R\Rk is a k-separated set. 
Furthermore, we have shown that the limit set of Rk is contained in a finite union of centralizers, 
and so has harmonic measure zero. We want to show that the probability that you are reducible in 
a low density region is small. The basic idea is that outside of R^, the distance between reducible 
elements is at least k, so for a sample path outside R^ there is some upper bound, depending on fc, 
for how often the sample path hits reducible elements, and furthermore, this upper bound tends to 
zero as k tends to infinity. 
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Figure 7: Rk has harmonic measure zero. 
Lemma 5.8. Let X be a k-separated set in G. Then 

Ai(")(^) ^ max{M("'(5) I 9 e Sfe/2} + M^^^G \ Bk/2) 
for all m < n, where -6^/2 is the ball of radius k/2 about the origin in the word metric. 
Proof. The measure /i*^"' is the convolution of ^("^™) and ii^"^\ i.e. 

geG 

for any m < n. Any translate gX of X is also fc-separated, so at most one point of gX intersects 
the ball of radius A;/2 about the origin, therefore 

^Ji'^"'\gX) < maxJA^Mls) | g e iJ^/s} + /^("'(G \ Bfc/2) 

for all m, and any 5 G G. This implies /^(")(X) «; max{/x(")(g) | g e Bfe/2} + ^i^^^G \ -Bfc/2), as 
required. D 

Let Sm — supj/x*^™' (g) I g £ G}, which is an upper bound for m.d,x.{iJi^"^\g) \ g G i?fe/2}- We 
now show that Sm tends to zero as m tends to infinity. If Sm does not tend to zero, then there 
is a sequence gm with ^J^"^'{gm) ^ e > 0. Choose a basepoint xq in Teichmiiller space T{T,), and 
consider the sequence of images gm{xQ). As sample paths converge to the boundary almost surely, 
the random walk is transient on bounded sets, so the distance in the Teichmiiller metric between xq 
and gmixo) tends to infinity. Therefore we may pass to a subsequence such that gmixo) converges 
to a foliation F in VJ^C. As v is the weak-* limit of /x^"-* on T(S) U VM.C, this implies that the 
harmonic measure of F is strictly larger than zero, contradicting the fact that the harmonic measure 
V is non-atomic. This shows that s„i tends to zero as m tends to infinity. 

To summarize, we have shown 

P(w7„ e i?) - P(w;„ e Rk) + P(w„ eR\Rk) 
<M'")(i?fe) + .^m + /^*"nG\i?fc/2) 
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for all k, and any m < n. The limit sets of centralizers have measure zero, so the harmonic measure 
of Rk is zero, so fj,^'^'{Rk) tends to zero as n tends to infinity, for every k and m. Therefore 



lim PK e i?) < Sra + m'"HG \ Bfc/2), 

n — >oo 



for all k and m. For any sequence ki which tends to infinity, we can choose a sequence 771^, which 
also tends to infinity, such that /i^™*''(i3fe./2) tends to zero. As we have shown that Sm.i tends to zero 
as rrii tends to infinity, this implies that the probability that w„ lies in R tends to zero as n tends 
to infinity. 

This completes the proof of Theorem 15.41 
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